Nuprl Lemma : decl-state-subtype 0,22

ds1ds2:x:Id fp Type. ds2  ds1  State(ds1 State(ds2
latex


DefinitionsId, t  T, Type, Top, f(x)?z, x:AB(x), IdDeq, x.A(x), xt(x), P  Q, State(ds), a:A fp B(a), f  g, False, A, x:AB(x), A & B, f(x), x:AB(x), Atom$n, if b t else f fi, b, s = t, b, , Prop, x:AB(x), f(a), x  dom(f), P & Q, P  Q, Unit, left+right, type List, (x  l), {x:AB(x) }, A/x,yB(x;y), Void, Case b of inl(x s(x) ; inr(y t(y)
Lemmasifthenelse wf, l member wf, l member subtype, eqtt to assert, iff transitivity, eqff to assert, assert of bnot, fpf-dom wf, fpf-trivial-subtype-top, fpf-ap wf, bool wf, bnot wf, not wf, assert wf, fpf-sub wf, fpf wf, subtype rel dep function, fpf-cap wf, id-deq wf, top wf, subtype rel self, Id wf

origin